package day325;

/**
 * @author tmh
 * @date 2023/3/25 17:03
 * @description 爬楼梯，用递归的方法
 */

/**
 * 这个方法应该是可以的，只是超出了时间的限制
 */
public class T70 {
    public int climbStairs(int n) {
        if (n <= 2) {
            return n;
        }
        return climbStairs(n - 1) + climbStairs(n - 2);
    }
}
